Automated design of scoring rules by learning from examples
نویسندگان
چکیده
Scoring rules are a broad and concisely-representable class of voting rules which includes, for example, Plurality and Borda. Our main result asserts that the class of scoring rules, as functions from preferences into candidates, is efficiently learnable in the PAC model. We discuss the applications of this result to automated design of scoring rules. We also investigate possible extensions of our approach, and (along the way) we establish a lemma of independent interest regarding the number of distinct scoring rules.
منابع مشابه
Automated Design of Voting Rules by Learning from Examples
While impossibility results have established that no perfect voting rules exist, efficiently designing a voting rule that satisfies at least a given subset of desiderata remains a difficult task. We argue that such custom-built voting rules can be constructed by learning from examples. Specifically, we consider the learnability of the broad, concisely-representable class of scoring rules. Our m...
متن کاملLearning Rules from Incomplete Examples via Implicit Mention Models
We study the problem of learning general rules from concrete facts extracted from natural data sources such as the newspaper stories and medical histories. Natural data sources present two challenges to automated learning, namely, radical incompleteness and systematic bias. In this paper, we propose an approach that combines simultaneous learning of multiple predictive rules with differential s...
متن کاملLearning Rules from Incomplete Examples via Observation Models
We study the problem of learning general rules from concrete facts extracted from natural data sources such as the newspaper stories and medical histories. Natural data sources present two challenges to automated learning, namely, radical incompleteness and systematic bias. In previous work we proposed an approach that combines simultaneous learning of multiple predictive rules with differentia...
متن کاملSemi-quantitative segmental perfusion scoring in myocardial perfusion SPECT: visual vs. automated analysis
Introduction: It is recommended that the physician apply at least a semi-quantitative segmental scoring system in myocardial perfusion SPECT. We aimed to assess the agreement between automated semi-quantitative analysis using QPS (quantitative Perfusion SPECT) software and visual approach for calculation of summed stress score (SSS), summed rest score (SRS) and summed difference score (SDS). ...
متن کاملGeneralizing Number and Learning from Multiple Examples in Explanation Based Learning
Explanation-based learning (EBL) systems have established their applicability to a wide variety of tasks. However, in despite intensive research, several problems relating to explanation-based learning have remained by and large open. This paper describes an approach to the problems of generalizing number and learning eeciently from multiple examples. The basic insight upon which the technique ...
متن کامل